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Abstract of DE1 9704742 

The invention relates to a bus system for DFPs 
DE 16 88 A1 and to building blocks with two 
dimensional or multidimensional programmable 
cell structures (of type FPGA, DPGA or the like), 
characterized in that a) the bus system 
comprises a plurality of electrically independent 
bus segments disconnected by nodes, b) the 
nodes actively connect or disconnect bus 
segments, whereby b1) several bus segments 
are joined and connected by gates to a bus bar 
located inside the node or b2) connection occurs 
directly via circuitry elements, drivers and/or 
registers, c) each node has a routing table where 
information on the structure of the connection is 
stored, d) each node has a monitoring unit, which 
verifies independently if a connection can be 
established or not. 
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Beschreibung 

1 Hintergrund der Erfindung 
5 1.1 Stand der Technik 

1.1.1 ... in Systemen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs) 

In FPGAs und DPGAs befinden sich interne Bussysteme, die entweder global AnschluB an alle oder eine groBe Menge 
10 von Logikzellen haben oder eine lokale NextNeighbour-Verbindung aufweisen. Beiden Arten ist genieinsain, daB es sich 
um direkte Verbindungen zwischen zwei oder mehreren Logikzellen handelt. Weiterhin kann immer genau ein Signal 
den Bus benutzen, es sei denn, daB eine Multiplcxerstruktur in eine Mehrzahl von Logikzellen zusamnien mit einer 
Steuerung konfiguriert wird. 

15 1 . 1 .2 ... in DFP-basierenden Systemcn 

In DFP-basierenden Systemen, nach DE44 16 881 existieren die selben bereits beschriebenen Bussysteme. Zusatzlich 
existiert die Moglichkeit ein Bussystem zu trennen, so daB mehrere getrennt nutzbare Teilbusse entstehen. 

20 1.1.3 ... in IOBussysteme nach PACT03 

In PACT03 wird ein IO-Bussystem beschrieben, das eine Vielzahl Bausteinintemer Bussysteme, wobei ein Baustein 
ein FPGA, DPGA, DFP oder ahnlicher sein kann, zusammenfaBt und aus dem Baustein herausfuhrt. Dabei konnen Spei- 
cherbaugruppen oder Peripherie oder weitere Bausteine oben genannter Gattung angesteuert werden. Es existiert nur ein 
25 Adressregister, bzw. ein Adresszahler um die exlemen Adressen zu generieren. 

1.2 Probleme 

Die ublichen Bussysteme sind nicht dazu geeignet groBe Datenmengen in Form von byteweise oder anders gruppier- 
30 ten Signalen zu ubertragen. Besonders wenn die Bausteine zur Berechnung von Algorithmen verwendet werden ist es er- 
forderiich, daB eine Vielzahl von Daten(paketen) gleichzeitig zwischen den einzelnen konfigurierten Funktionsbereichen 
eines Bausteines ubertragen werden. In der ublichen Technik muB fur jeden Datcnpfad, das ist die Vcrbindung (der Bus) 
zweier (oder mehrerer) Funktionsblocke, die dieselben Daten erhalten, eine direkte Punkt zu Punkt Verbindung aufge- 
baut werden, die dann ausschlieBlich den Datenverkehr zwischen eben diesen Funktionsblocken regelt. Es kann sich irn- 
35 mer genau ein Datenpaket auf dem Bus befinden. Der Vemetzungsaufwand wird extrem hoch. Die Geschwindigkeit der 
heutigen internen Busse wird begrenzt durch die maximale Busbreite und die Laufeeit der Signale auf dem Bus. Beim in 
PACT03 beschriebenen IOBus kann pro IOZcllc nur eine Art von Bus verbindung aufgebaut werden, namlich aus- 
schlieBlich die in dem Adressregister programmierte. Es besteht keine Moglichkeit auf verschiedene Datentypen oder 
Datensender zu reagiercn und dicse mit vcrschiedenen externcn Bausteinen zu verbinden. 

40 

1.3 Verbesserung durch die Erfindung, Aufgabe 

Ziel der Erfindung ist es, ein Bussystem zu schaffen, das Daten zwischen einer Vielzahl von Funktionsblocken uber- 
tragen kann, wobei sich mehrere Datenpakete gleichzeitig auf dem Bus befinden konnen. Dabei erkennt das Bussystem 
45 fiir verschiedene Datentypen oder Datensender automatisch die richtige Verbindung und baut diese auf. Die Einzelheiten 
und besondere Ausgestaltungen, sowie Merkmaie des erfindungsgemaBen Bussystems sind Gegenstand der Patentan- 
spruche. 

2 Beschreibung der Erfindung 

50 

2.1 Ubersicht iiber die Erfindung. Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, vertikal, diagonal oder in jeder beliebigen Lage auf einem Baustein 
integricrt werden kann. Das Bussystem ist in eine Vielzahl von Segmenten untertcilt, wobei die Trennung der Segmente 

55 durch eine Bussteuerschaltung erfolgt. Diese Bussteuerschaltung wird Knoten genannt. Gleichzeitig iibemimmt der 
Knoten das Routen, also das Steuern der FluBrichtung der Daten. Logikzellen oder PAE-Zellen nach PACT02 sind an die 
Knoten angeschlossen, sie senden und empfangen ihre Daten iiber die Knoten, wobei jedem Datenpaket eine Zieladresse 
mitgegeben werden kann. Ebenfalls ist das Bussystem in der Lage iiber LookUp-Tabellen, im folgenden Routingtabellen 
genannt. Zieladressen zu generieren, hierzu kann vor allem das in PACT04 beschriebene Verfahren dienen. Die Bussy- 

60 steme sind besonders zu einem direkten AnschluB an die in PACT03 beschriebenen INPUT-/OUTPUT-CELLs geeignet. 
Das Auf- und Abbauen von Verbindungen, sowie die Synchronisation der Daten erfolgt automatisch. Schlagt ein Aufbau 
fehl, da das benotigte Bussegment momentan belegt ist, wird der Aufbau zu einem spateren Zeitpunkt wiederholt. An- 
hand unterschiedlicher Datentypen oder Datensender konnen automatisch unterschiedliche Verbindungen aufgebaut 
werden. 

65 
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3 Deiailbeschreibung der Erfindung 
3.1 Das Bussyslem 

Auf einem Baustein bcfinden sich eine Vielzahl von Bussen, die horizontal, vertikal, diagonal oder in jeder beliebigcn 5 
Lage auf dem Baustein angeordnet sind. Dabei sind die einzelnen Busse nicht durchgehend von einer Bausteinkante zur 
anderen, sondern sie sind in eine Mehrzahl von Bussegmenten unterteilt. Die Bussegrnente werden durch die nachfol- 
gend beschriebenen Knoten getrennt. Jedes Bussegment ist unabhangig von den anderen nutzbar und verschaltbar, wobei 
die Verschaitung von den Knoten ubemommen wird. Auf dem Bussystem ist kann ein eigenes Protokoll implemenuert 
sein, das von den Knoten verwaltet wird; ebenfalls ist denkbar, daB das Protokoll von den Zellen, die den Bus benulzen to 
verwaltet wird und die Knoten nur passive Schalter sind. 



3.2 Der Knoten 



Ein Knoten dient der Verschaitung der einzelnen Bussegrnente miteinander. Ebenfalls wird das Aufschalten der Zellen 15 
auf die Bussegrnente von den Knoten ubernommen. 

In einem Knoten sind die Bussegrnente aller Richtungen zusammengefuhrt, das bedeutet, 

- in einem zweidimensionalen System werden die Busse aus 4 Richtungen Norden (N), Siiden (S). Osten (E), We- 
sten (W) auf den Knoten gefuhrt; 20 

- in einem dreidimensionalen System werden die Busse aus 6 Richtungen Norden (N), Siiden (S), Osten (E), We- 
sten (W), Oben (J). Unten (B) auf den Knoten gefuhrt. 

- in einem n-dimensionalen System werden die Busse aus 2 x n Richtungen (je Dimension existiert ein Richtungs- 
vektor \> dessen Richtung durch das Vorzeichen bestimmt wird => pro Dimension existieren zwei Richtungen, die 
durch das Vorzeichen des Richtungsveklors unterschieden werden) auf den Knoten gefuhrt. 25 

Innerhalb des Knotens befindet sich ein Bussystem, auf das die externen Busse aufgeschaltet werden und das somitaus 
mehreren Sammelschienen besteht. Ein externer erster Bus wird uber ein Tor auf eine Sammelschiehne aufgeschaltet. 
Ober ein weiteres Tor wird die Sammelschiene auf den externen zweiten Bus aufgeschaltet. Urn Broadcasting, das Ver- 
senden von Daten an mehrere Empfanger, zu ermoglichen, konnen auch mehrere "zweite" Busse auf das interne Bussy- 30 
stem geschaitet werden. Die Tore konnen dabei als rein passive Schalter oder als Bustreiber ausgestaltet sein. 

Weiterhin hat der Knoten ZugrifT auf eine (oder mehrere) mit ihm verbundcne(n) konfigurierbaren Elemente (Zellen). 
Diese verbindet er gegebenenfalls mit einem oder mehreren der angrenzenden Bussegrnente. 

3.3 Das Routingverfahren 35 

Eine Verbindung wird initiiert von einem Datcnsender (DS) - dies ist ein konfigurierbarcs Element (Logikzelle, Bus- 
zelle (auch Externe gemaB PACT03)) -, der eine Verbindung zu einem Datenempfanger (DE) - der ebenfalls aus einem 
konfigurierbaren Element, besteht - benotigt. Hicrzu teilt der DS dem Knoten seine Busanfordcrung mit. Der erste Kno- 
ten direkt nach einem Datensender wird Initiator-Knoten genannt. Der entnimmt, wie nachfolgend beschrieben, einer in- 40 
ternen Tabelle die Adresse des nachsten fiir den Datentxansfers benotigten Knotens. Sofern der Knoten in der Lage ist, 
das erste benotigte Bussegment anzusprechen - das ist immer dann moglich, wenn das Bussegment und eine interne 
Sammelschiene des Knoten frei ist - baut er die Verbindung auf, ansonsten weist er die Anforderung des DS zuriick und 
der DS versucht den ZugrirT zu einem spateren Zeitpunkt noch einmal, oder wartet und halt die Zugrilfsanforderung wei- 
ter aufrecht, bis der Knoten sie akzeptiert. 45 

Jeder nachfolgende Knoten entnimmt wiederum die Adresse des nachsten Knotens aus seiner intemen Tabelle und 
setzt den Aufbau der Verbindung fort. Ist der Knoten nicht in der Lage den Aufbau der Verbindung durchzufiihren (ent- 
weder ist das benotigte Bussegment besetzt oder die Sammelschiene des Knotens ist nicht frei), so kann er entweder in 
einen Wartezustand springen, oder den Aufbau unterbrechen und einen Fehler an den Initiator-Knoten zuruckmelden. 

Erst wenn eine Verbindung komplett aufgebaut ist, werden die Datenpakete ubertragen und der Sender erhalt erhalt die 50 
Quittierungssignale fur den Datenaustausch (vgl. rACK in PACT02). Dadurch wird der Datentransfer automatisch mit 
den Datensendern synchronistiert. Schlagtder Verbindungsaufbau fehl und muB er zu einem spateren Zeitpunkt wieder- 
holt werden, erhalt der Datensender kein Quittierungssignal, somit gehen keine Daten verloren. 

Ist die Verbindung komplett aufgebaut, bleibt sie so lange quasi-permanent (das bedeutet, sie erscheint dem DS und 
DE wie eine direkte Verbindung) stehen, bis der DS die Verbindung durch eine Meldung an den Initiator-Knoten wieder 55 
auflost. Es ist denkbar ein Timeout- Verfahren zu implementieren, das eine stehende Verbindung nach einer gewissen Zeit 
unterbricht, ins besondere dann, wenn langere Zeit kein Datentransfer stattgefunden hat, urn die Bussegrnente fur andere 
Verbindungen freizugeben. 

3.4 Die Routingtabellen 60 

Grundbaustein eines Knotens ist eine Routing-I^belle, ahnlich der in PACT04 beschriebenen Switching-Tabellen. 
Der mogliche Aufbau einer solchen Tabelle ist wird anhand eines Ausfiihrungsbeispieles beschrieben: 
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10 

Jede Zeile stellt eine gultige Verbindung dar. Dabei konnen mehrere Verbindungen gleichzeitig aktiv sein, maximal so 
viel Verbindungen, wic freie interne Sammelschienen und freie externe Bussegmente existieren. Eine nachfolgend be- 
schriebene Uberwachungslogik ubernimmt die Prufung, ob eine neu ausgewahlte \ferbindung aufgebaut werden kann. 
Jede Zeile wird iiber ihre binare Adresse angesprochen und ausgewahlt. Weiterhin gibt es Sonderzeilen, die keine bi- 
15 nare Adresse besitzen, sondern iiber Triggersignale oder Zustandssignalen selekliert werden. Zu diesen Signalen gehoren 
(vgl.PACT02) 

- rRDYI, rRDYh 

- oACKl,oACK2. 

20 

Hierbei werden Busverbindungen zu den Datenempfangem (rRDY) automatisch immerdann aufgebaut, wenn die Da- 

tensender-Zelle gultige Ergebnisse besitzt. Bei den Signalen oACK ist der Empfanger-/Senderablauf vertauscht. Der Da- 

tenempfanger baut die Verbindung zu seinem Datensender auf, sobald der Datenempfanger seine Operanden abgearbei- 

tet hat und in der Lage ist neue Operanden zu verarbeiten. 
25 In den Spalten Tor werden die fur die jeweilige Verbindung aktiven Tore eingetragen, dabei ist es moglich, daB nur ein 

Tor markiert ist und in den Spalten EALU eine Verbindung zu einem konfigurierbaren Element (einer oder mehrerer Zel- 

len) zum Beispicl zu einem R-REG oder O-REG (vgl. PACT02) gcwahlt wird. 

In der Spalte Bus wird die fur diese Verbindung verwendete interne Sammelschiene ausgewahlt, dabei ist der Wert bi- 

nar, so daB in der beschriebenen Tabelle insgesamt 4 interne Sammelschienen benutzt werden konnen. Die Auswahl der 
30 intemen Sammelschienen kann auch entfallen, in dem ein Priori tatsdekoder die ersle freie Sammelschiene erkennt und 

diese automatisch zuteilt. 

In der Spalte Eintrag Position in Zieltabelle wird die Adresse der Zeile der Tabelle angegeben, die den Knoten steuert, 
zu dem Verbindung aufgenommen wird. An dieser Adresse stehen die fur die aktuelle Verbindung benotigten Routing- 
informationen im nachsten Knoten. 
35 Die Spalte Laufzeit ist optional. Darin kann die erwartete Signallaufzeit vom DS zum DE angegeben werden. Diese 
Information kann fiir Berechnungen des Datendurchsatzes oder zur Generierung eines Timeout verwendet werden. 

Die Spalte Aufbauzeit ist optional. Darin kann die maximale Zeit zum Aufbauen der Verbindung zum nachsten Knoten 
(oder der gesamten Verbindung vom DS zum DE) angegeben werden. Wird diese Zeit uberschritten kann iiber einen Ti- 
meout der Verbindungsaufbau abgebrochen werden und die Bussegmente und Knoten werden fur andere Verbindungen 
40 frei. Zu einem spateren Zeitpunkt versucht der DS erneut die Verbindung herzustellen. 

Die Eintrage in der Routingtabelle konnen gemaB bekannten Verfahren (PACT02, PACT04) von einer Ladelogik kon- 
figuriert und umkonfiguriert werden. 

3.5 Der Arbiter 

45 

Der Routingtabelle vorgeschaltet ist ein Arbiter, die aus der Menge der Anfragen zum Verbindungsaufbau iiber die 
Routingtabelle einige Signale auswahlt. Dabei ist es sinnvoll den Arbiter aus einem gewohnlichen Priority-Logik und ei- 
nem sogenannten Round-Robin-Arbiter nach dem Stand der Technik (er schaltet die hochste Prioritat auf einer Zeit- 
scheibe immer dem nachsten Signal zu, das bedeutet, das Signal, das momentan die hochste Prioritat hat, wird als nach- 
50 stes die Niederste besitzen und dann mit jedem Zugriff eine Hohere erhalten) aufzubauen. Dabei kann die Priority-Logik 
dazu dienen einigen Signalen, wie zum Beispiel rACK, oRDY grundsatzlich eine besonders hohe - oder besonders nie- 
dere - Prioritat zuzuordnen. Der Round-Robin-Arbiter sorgt dafur, daB ein angeforderter Verbindungsaufbau, der soeben 
nicht aufbaubar war, die niederste Prioritat erhalt und somit wartet, bis alle anderen Verbindungsanforderungen entweder 
aufgebaut oder uberpriifl wurden. 

55 

3.6 Die Zustandsmaschine (Steuerung) 

Eine Zustandsmaschine steuert die intemen Ablaufe im Knoten. Dabei ist die Zustandsmaschine zweigeteilt: 

60 1. Die Steuerung des Knotens 

2, Die Steuerung des Bustransfers und der Synchronistation. Dabei kann auf eine Zustandsmaschine ahnlich der in 
PACT02 beschriebenen zuruckgegriffen werden. 

Die Zustandsmaschine(n) sind gemaB dem Stand der Technik implementierbar und werden nicht naheres beschrieben. 

65 
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Eine Uberwachungseinheit ist der Routingtabelle nachgeschaltet Sie entnimmt die in eine adressierte Zeile eingetra- 
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genen Daten und uberpriift ob der Verbindungsaufbau moglich ist. Dabei werden vor allem folgende Punkte uberpriift: 

- Stent eine freie interne Sammelschiene zur Verfugung. 

- Ist das angeforderte Tor frei. 

- Ist das angeforderte exteme Bussegmcnt frei. 

- Ist die Uberprufung positiv, wird das Signal ACCEPT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen erfolgreichen Aufbau zu signalisieren. 

- Ist die Uberpriifung negativ, wird das Signal REJECT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen fehlgeschlagenen Aufbau zu signalisieren. Auf dieses 
Signal kann der oben beschriebene Arbiter reagieren und die Prioritat dieser Anforderung auf die Niedersle setzen. 



10 



3.8 Verbindungsabbau 

Eine bestehcnde Verbindung kann durch verschiedene Kriterien wieder abgebaut werden. Zu den wichtigsten Krite- 15 
rien zahlen 

- Timeout: Eine Verbindung wird abgebaut, da uber eine langere Zeitspanne kein Datentransfer slaltgefunden hat. 
Ein Timeout kann einfach uber einen ladbaren Abwartszahler implement! ert werden. Der Zahler wird bei jedem 
iibertragenen Datum neu mit einem festen Ausgangswert, der die Zeitspanne bis zum Timeout reprasentiert, gela- 20 
den. Findet kein Datentransfer statt, zahlt er mit jedem Bustakt um eins herunter. Kommt er bei null an, ist die ma- 
ximale Zeitspanne abgelaufen und der Bus wird abgebaut 

- Datenzahlen Ein ladbarer Zahler wird mit der zu ubertragenden Anzahl von Daten geladen. Bei jedem Daten- 
transfer zahlt der Zahler um eins herab. Kommt der Zahler bei null an, sind alle Daten ubertragen und der Bus wird 

25 



30 



35 



- Synchronisationssignale (vgl. PACT08): Der Busabbau wird durch die Status- und/oder Synchronisationssignale 
der Zelle(n) gesteuert, die als Datensender auftreten. Zeigen die Zellen beispielweise an, daB ihre Datenverarbei- 
tung beendet ist oder daB sie umkonfiguriert werden konnen, wird der Bus abgebaut, da er nicht mehr benotigt wird. 
Zu diesen Signalen gehoren auch rRDY, oACK. 

Der Verbindungsabbau geht dabei so vonstatten, daB vom Initiator-Knoten aus ein Signal zum Abbauen der Verbin- 
dung gesendet wird. Jedcr weitere Knoten sendet das empfangenc Signal an seine(n) Partnerknoten weiter und lost die 
Verbindung sofort auf. 

3.9 Broadcasting 

In PACT02 ist ein Bussystem beschrieben, das das Senden eines Datenpaketes an mehrerc Empfanger erlaubt und 
ebenfalls eine Quittierung des Datentransfers ermoglicht. Dasselbe System kann bei dem hier beschriebenen Verfahren 
verwendet werden. Es istohne weiteres moglich, mehrere Tore auf eine Sammelschiene zu schaltcn. Dabei wird nur eine 
Zeile in der Routingtabelle verwendet. Die Adresse innerhalb der Zielroutingtabellen Eintrag Position in Zieltabelle muB 
dabei bei jeder der selektierten Routingtabellen zwangslaufig dieselbe sein. 

Um dieses Problem zu umgehen, ist es moglich mehrere Einlrage fur als Eintrag Position in Zieltabelle zur Verfugung 
zu stellen. Beispielsweise konnte fur jedes Tor ein separater Eintrag Position in Zieltabelle existieren. Damit ist jedem 
Tor eine Adresse innerhalb der Zielroutingtabelle zugeordnet 

Die Quittierung erfolgt genau wie in PACT02 beschrieben uber Signalleitungen, die von Open-Kollektor-Treiber ge- 
trieben werden und mit einem Transistor abgeschlossen sind. 

3.10Ladelogik(PLU) 

Eine Ladelogik im Sinne von DE 44 16 881 Al ist an die Routingtabelle angeschlossen. Uber diese kann die Routing- 
tabelle - aquivalent zu den Switchingtabellen aus PACT04- konfiguriert und umkonfiguriert werden. Die Routingtabel- 
len konnen um eine Spalte erweitert werden, die benutzt wird um Riickmeldungen an die Ladelogik zu senden, wenn die 
in der betreffenden Zeile angegebene Verbindung auf- oder abgebaut wird. So kann in der Spalte angegeben werden, ob 
eine Riickmeldung an die PLU erfolgen soli, wenn die Verbindung auf- oder abgebaut wird, sowie welcher Art die Riick- 
meldung ist. Die Riickmeldung erfolgt gemaB PACT02 Fig. 15, wobei statt des Latches 1504 ein Tor eingesetzt ist, das je 
nach Einstellung entweder beim Verbindungsaufbau oder-abbau durchschaltet und die Riickmeldung an die Iransistoren 
(1502). die als Open-Kollektor-Treiber geschaltet sind ansteuern. 
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4 Kurzbeschreibung der Diagramme 

Fig. 1: Zeigt einen zweidimensionalen Bauslein rnit Zellarray und Knoten. 
Fig. 2: Zeigt einen Ausschnitt aus Fig. 1. 
5 Fig. 3: Zeigt. mehrerc bestehende Busverbindungen und den Aufbau neuer Verbindungcn. 
Fig. 4: Zeigt den Aufbau neuer Busverbindungen. 
Fig. 5: Zeigt den nachsten Schritt des Verbindungsaufbaus. 
Fig. 6: Zeigt die Kollision zweier Busse. 

Fig. 7: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
10 Fig. 8: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 9: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 10: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 1 1 : Zeigt den Neuaufbau der abgebauten Verbindung nach einer gewissen Zeitspanne. 

Fig. 12: Zeigt die Fortsetzung von Fig. 6. wenn der Knoten mehr als eine Sammelschiene besitzt und somit keine Kol- 
15 lision stattfindet. 

Fig. 13: Zeigt die Verbindung der Bussegmente mit den Sammelschienen eines Knotens. 

Fig. 14: Zeigt den Datentransfer eines Verbindungsaufbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
weils im Abstanden von einem Buszyklus. 

Fig. 15: Zeigt den Datentransfer eines Verbindungsabbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
20 weils im Abstanden von einem Buszyklus. 

Fig. 16: zeigt die Steuereinheit eines Knotens. 

Fig. 17: Zeigt die Steuerung eines Knotens. 

Fig. 18: Zeigt das Broadcasting an mehrere Datenempfanger. 

25 5 Detailbeschreibung der Diagramme 

Fig. 1 zeigt einen Baustein der Gattungen FPGA, DPGA, DFP (DE 44 16 881 Al). Der Baustein ist zweidimensional 
symmetrisch aus konfigurierbaren Zellen (0101) aufgebaut, dabei kann 0101 auch eine Mehrzahl von - auch unter- 
schiedlichen - konfigurierbaren Zellen, die zu einer Gruppe zusammengefaBt und untereinander vernetzt sind, reprasen- 

30 tieren. Zwischen den Zellen befinden sich die Knoten des Bussystemes (0102). Dabei sind mehrere Knoten gekennzeich- 
net, die im folgenden Ausfuhrungsbeispiel mehrere Verbindungen aufbauen werden. Der Datensender A (0103) wird im 
folgenden eine Verbindung zum Datenempfanger A (0104) aufbauen, sowie der Datensender B (0106) mit dem Daten- 
empfanger B (0105). Eine ausschnittsweise VergroBerung (0107) ist in Fig. 2 dargestellt. 

Fig. 2 zeigt einen Ausschnitt aus einem Baustein beschriebener Gattung. Die konfigurierbare(n) Zeile(n) aus Fig. 1 

35 (0101) sind in 0201 dargestellt. Ein Bundel (0203) aus einer Vielzahl von Leitungen (die Anzahl ist beliebig und nicht 
exakt dargestellt) verbindet 0201 mit einem Knoten 0202. Die Knoten (0202) sind iiber die Bussegmente (0205) mitein- 
ander verbunden. Ebenfalls haben die Knoten iiber die Bussegmente 0206, deren Ausgestaltung dieselbe wie die der 
Bussegmente 0205 ist, AnschluB an die sich auBerhalb der VergroBerung befindenden Knoten. Uber das optionale Lei- 
tungsbundel (0204) wird vcrdeutlicht, daB die konhguricrbarc(n) Zelle(n) auch uber mehrere unterschiedliche Leitungs- 

40 bundel an eine Mehrzahl von Knoten (0202) angeschlossen sein kann/konnen. 
Fig. 3 zeigt den Baustein zur Laufzeit. Es existieren mehrere Verbindungen: 

- zwischen den Knoten Z (0301) 

- zwischen den Knoten Y (0306). 

45 

Der Datensender A (0302) versucht eine Verbindung (0303) zum Datenempfanger A (0307) aufzubauen. Die Verbin- 
dung wird jedoch zuriickgewiesen (REJECT), da sie beim Knoten Z (0308) blockiert ist. Gleichzeitig baut der Datensen- 
der B (0304) ein Bussegment (0305) zu seinem Empfanger auf. Dieser Versuch gelingt, da der angesprochene Knoten 
und das benotigte Bussegment nicht blockiert ist. 
50 Fig. 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z sind zwischenzeitlich abgebaut. Der Datensender A 
(0401) kann nun das Bussegment (0403) aufbauen, da der Knoten (0402) nicht mehr blockiert ist. Gleichzeitig baut der 
Datensender B (0404) das bereits bestehende Bussegment (0405) iiber den Knoten (0406) hinaus aus => Das neue Bus- 
segment (0407) wird aufgebaut. 

Fig. 5 Der in Fig. 3 begonnene und uber Fig. 4 fortgesetzte Busaufbau setzt sich Equivalent zu Fig. 4 fort. 
55 Fig. 6 Der Verbindungsaufbau des Bussegmentes 0602 des Datensenders B schlagt fehl. Der Knoten 0601 ist besetzt 
und liefert ein REJECT-Signal, das das Fehlschlagen des Verbindungsaufbaus signalisiert und den Abbruch der Verbin- 
dung bewirkt, an den Knoten 0603. 

Fig. 7 zeigt den kompletten Verbindungsaufbau zwischen dem Datensender A (0701) und dem Datenempfanger A 
(0702). Die Verbindung des Datensenders B wird weiter abgebaut. Der Knoten 0703 liefert uber das Bussegment (0704) 
60 das REJECT-Signal an den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut. 

Fig. 8 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A begin nt Die \ferbindung des Da- 
tensenders B wird weiter abgebaut. Der Knoten 0801 liefert uber das Bussegment (0802) das REJECT-Signal an den 
Knoten 0803. Daraufhin wird das Segment 0802 abgebaut. 

Fig. 9 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Das letzte Segment 
65 des Datensenders B wird abgebaut. Der Knoten 0901 liefert uber das Bussegment (0902) das REJECT-Signal an den 
Knoten 0903. Daraufhin wird das Segment 0902 abgebaut. 

Fig. 10: Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Der Datensender 
B (1001) wartet eine Zeitspanne ab, bis er erneut versucht eine Verbindung zu seinem Datenempfanger aufzubauen. 
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Fig. 1 1 zeigt den Zustand mehrere Buszyklen spaten Der Datentransfer zwischen dem Datensender A und dem Daten- 
empfanger A findet immer noch statt. Der Datensender B (1101) startet einen neuen Versuch die Verbindung zu seinem 
Datenempfanger aufzubauen. Er baut ein Bussegment (1102) zum Knoten (1103) auf. Sofem in den nachsten Buszyklen 
die Verbindung des Datensenders A zu seinem Datenempfanger A abgebaut ist, gelingt der \ferbindungsaufbau des Da- 
tensenders B (1101), ansonsten schlagt sie wie in Fig. 6 beschrieben erneut fehl. 5 

Fig. 12 zeigt die Fortsetzung der Fig. 6. wenn der Knoten 1202 in der Lage ist, mehr als eine Verbindung aufzubauen, 
das heiBt, der Knoten besitzt mehrere interne Sammelschienen. Dadurch kann die Verbindung des Datensenders A uber 
die erste Sammelschiene abgewickelt werden und die Verbindung des Datensenders B liber die zweite. Der Knoten 1202 
baut das Bussegment 1203 zu dem Datenempfanger B (1201) auf. 

Fig. 13 stellt eine knoteninterne Vernetzungsstruktur dar. Es existieren vier knoteninteme Sammelschienen 1301, 10 
1302, 1303, 1304. Uber je eine Gruppe von Toren (1308, 1309, 1310, 1311) werden die Sammelschienen auf die Busseg- 
mente Westen (1318), Norden (1316), Osten (1319). Suden (1317) geschaltet. Uber die Tore 1307 werden die Sammel- 
schienen mit den O-REGl/2 (vgl. PACT02) verbunden (1314, 1315). Uber die Tore 1306 wird das R-REG (vgl. 
PACT02) auf die Sammelschienen geschaltet. Dabei kann das niederwertige und hoherweruge R-REG (1312, 1313) je- 
weils getrennt verschaltet werden. Die Tore werden uber den Bus 1320 angesteuert. Dabei wird das benbtigte Torsystem 15 
(Westen, Norden. Osten, Suden), sowie die interne Sammelschiene angegeben. Durch Verbindung (1325, 1326, 1327, 
1328) der Richtungsangabe mit der Angabe der selektierten Sammelschiene wird das erforderliche Tor (1321, 1322, 
1323, 1324) ausgewahlt. 

Fig. 14a zeigt den Aufbau einer Verbindung, dabei ubermittelt der Datensender (1401) dem Knoten des Datensenders 
(1402) das erste Datenpaket. 20 

Fig. 14b Der Knoten selektiert dabei aus der Routingtabelle den zu rRDY - rRDY ist ein Statussignal, das anzeigt, daB 
Daten am Datensender bereitstehen (vgl. PACT02)- gehorenden Eintrag. Anhand diesem Eintrag wird das nachste Bus- 
segment aufgebaut und die Adresse der Routingtabelle des nachsten Knotens iibertragen. 

Fig. 14c Der letzte Knoten (1403), der Datenempfangerknoten, erhalt die Adresse fur den Eintrag innerhalb seiner 
Routingtabelle. Der Eintrag zeigt auf keinen weiteren Knoten, sondern auf eine Zelle. Daher akiiviert der Knoten sofort 25 
seine Tore zur selektierten Zelle. 

Fig. 14d Die Daten gelangcn durch das aktiviertc Tor von 1403 direkt zur Empfangerzelle 1404. 

Fig. 14e Die Zelle sendet das oACK-Signal (vgl. PACT02) als Quittierung fur die erhaltenen Daten zuriick. Im nach- 
sten Buszyklus (vgl. Fig. 14e) wird der Datensender daraufhin das nachste Datenpaket absenden. 

Fig. 14e-g Der normale Datenauslausch zwischen den Zellen lauft ab. 30 

Fig. 15a Es existiert eine Datenverbindung vom Datensender (1501) zum Datenempfanger (1503) uber mehrere Kno- 
ten. 

Fig. 15b Der Datensender (1501) hat seine Datenubertragung beendet und sendet ein DISCONNECT-Signal zum er- 
sten Knoten. 

Fig. 15c Das erste Bussegment ist abgebaut und der Knoten reicht das DISCONNECT-Signal weiter. 35 
Fig. 15d Der Verbindungsabbau geht weiter. 

Fig. 15d Der letzte Knoten erhalt das DISCONNECT. Daraufhin baut der letzte Knoten gleichzeitig die Verbindung 
zum Vorgangerknoten und zum Datenempfanger ab. 

Fig. 15e Das letzte Bussegment. und die Verbindung zum Datenempfanger ist abgebaut 

Fig. 16 Zeigt die Steuerung eines Knotens. Die Anforderungen (1601) zum Aufbau einer Verbindung gelangen uber 40 
den Prioritatsdekoder (1602) an die Routingtabelle (1603). Der Prioritatsdekoder wahlt die Anforderung mit der hoch- 
sten Prioritat aus, wobei eine soeben fchlgeschlagene Anforderung die niederste Prioritat zugewiesen bekommt. Die 
Prioritatslogik erhalt ihre Anforderungen uber Statussignale (z. B. der der konfigurierbaren Zellen (vgl. PACT02, rRDY, 
oACK) oder uber die Bussegmente 1316, 1317, 1318, 1319. Liegen Daten an den Bussegmenten an, ohne daB das Tor 
des Bussegmentes aktiviert ist, werden die Daten von der Prioritatslogik als Adresse der Routingtabelle interpretiert und 45 
als Anforderung betrachtet. Liegen Statussignale an der Prioritatslogik an (rRDY, oACK), werden diese in Adressen fur 
die Routingtabelle iibertragen. Die Adressen der Routingtabelle seleklieren einen Eintrag. Die Daten des Eintrages 
(1604) werden an eine Einheit aus UND-Gattem (1605) weitergeleitet. Dabei wird die Binarzahl der Busauswahl (BUS 
1. . . 0) uber einen 2 : 4 Dekoder (1606) in Selektsignale iibertragen. Die UND-Gatter-Einheit verUNDet dabei jedes Si- 
gnal mit demselben in einem Latch (1607) gespeicherten Signal. Das heiBt dafi das Signal GATE1 der Routingtabelle mit 50 
dem Signal GATE1 des Latches verUNDet wird, das Signal GATE2 der Routingtabelle mit dem Signal GATE2 des Lat- 
ches und so weiter. Dabei reprasentieren die Signale des Latches den Zustand der momentan aktuellen Vfemetzungsstruk- 
tur, d. h. die benutzten Tore und die benutzten Sammelschienen sind in das Latch eingetragen. Ergibt eine VerUNDung 
der Verbindungsanforderung mit dem aktuellen Zustand einen wahren Pegel, bedeutet dies, daB die neue Verbindungs- 
anforderung Ressourcen benotigt, die momentan benutzt sind. Uber ein ODER-Gatter (1608) werden alle UND-Gatter 55 
miteinander verkniipft. Ergibt sich am Ausgang des ODER-Gatters ein wahrer Pegel, wird die Verbindungsanforderung 
zuriickgewiesen (REJECT) (1609), da die benotigten Ressourcen belegt sind. Aus dem REJECT-Signal wird uber einen 
Inverter (1610) das ACCEPT-Signal (1611) generiert. Die Signale werden an eine Zustandsmaschine (1612), die nach 
dem Stand der Technik implementiert sein kann, weitergeleitet. Diese steuert danach die Annahme der Verbindung oder 
die Zuruckweisung. Wird die Verbindungsanforderung zuriickgewiesen, meldet (1613) die Zustandsmaschine den RE- 60 
JECT an den Prioritatsdekoder und die Anforderung erhalt niederste Prioritat. Bei einer Annahme der Anforderung, wer- 
den die neuen Zustandssignale mit den aktuellen Zustandssignalen nach dem Latch verODERt (1614) - dabei ist die 
ODER-Einheit ebenso aufgebaut wie die beschriebene UND-Einheit (1605) - und in das Latch (1607) zuruckgeschrie- 
ben. 

Uber 1623 steuert die Zustandsmaschine, ob die ODER-Einheit (1614) oder die Maske (1616) aktiv ist. Das Latch 65 
wird uber 1622 von der Zustandsmaschine getriggert. Uber den Bus 1615 gelangt die neue Einstellung an die Tore. 

Der Abbau einer Busverbindung lauft auf ahnliche Weise. Allerdings findet muB bei einer Uberprufung der Ressour- 
cen das Signal REJECT auftreten, da die Busverbindung, die abgebaut werden soli, existieren muB. Aufgrund des RE- 
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JECTs aktiviert die Zustandsmaschine 1612 anstatt der ODER-Einheit 1614 die Maske 1616. Die Verbindungsdaten der 
abzubauenden Veibindung werden aus dem aktuellen Vernetzungszustand ausmaskiert und in das Latch 1607 zuriickge- 
schrieben. Vor dem Zuriickschreiben der neuen Verbindungsdaten sendet die Zustandsmaschine das DISCONNECT-Si- 
gnai zum Abbau der Verbindung an den nachsten Knoten. 

5 Uber die Tore 1617, 1618, 1619, 1620 kann die Steuerung direkt auf die Sammelschicncn 1301, 1302, 1303, 1304 zu- 
greifen. Damit kann die Zustandsmaschine sowohl Steuersignale (DISCONNECT) auf die Sammelschiene ubertragen, 
als auch Steuersignale von der Sammelschiene erhalten (REJECT, ACCEPT) und auf diese reagieren. Ebenfalls dienen 
diese Tore um den Eintrag Position in Zieltabelle (uber 1621) auf die Sammelschiene zu ubertragen. 
Uber 1624 kann die Ladelogik (PLU) auf die Routingtabelle zugreifen. 

10 Fig. 17: Zeigt ein Broadcasting eines Datensenders (1701) an mehrere Datenempfanger (1702) uber eine Vielzahl von 
Knoten (1707), auf die nicht naher eingegangen wird. Der Bus ist zur Verdeutlichung aufgetrennt dargestellt, namlich in 
die Quittierungsleitung (ACK) (1703) und den restlichen Bus (1704). ACK wird dabci negiert und an den wiederum in- 
vertierenden Open-Kollektor-Bustreiber geliefert ACK wird uber einen PullUp-Widerstand 1705 auf H gezogen. Dabei 
ist die Schaltung so aufgebaut, daB folgende Falle eintreten: 

15 

1 . Wird der entsprechende Bus nicht angesteuert, liegt an der Basis des Transistors (1706) L an. Dadurch belastet er 
den Bus nicht. 

2. Wird der entsprechende Bus angesteuert, und das Signal nicht quittiert, liegt an der Basis des Transistors (1706) 
H an. Das bedeutet, daB der Bus auf L gezogen wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfan- 

20 ger verteilt, so Ziehen alle Knoten, die die Ergebnisdaten noch nicht quittiert habcn und Warte-Zyklen bcnotigen den 

Bus auf L. 

3. Wird der entsprechende Bus angesteuert, und das Signal quittiert, liegt an der Basis des Transistors (1706) L an. 
Das bedeutet, daB der Bus nicht belastet wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger ver- 
teilt, so belasten alle Knoten, die die Ergebnisdaten quittiert haben und keine Warte-Zyklen benotigen, den Bus 

25 nicht. 

Da der Bus in seinem Grundzustand den H-Pegel, also die Quitticrung. cinnimmt, ubersteuert die Nichtquittierung ge- 
maB Fail 2 die Quittierung, indem sie den Bus auf L zieht. Dabei geht der Bus erst dann in den H-Pegel, also in den Quit- 
tierungszustand, wenn alle an der Verbindung beteiligten Knoten quittieren. Es ist somit eine Wired- AND-Schaltung rea- 
30 lisiert. 

6 Begriffsdefinition 

ALU Arithmetisch logische Einheit. Grundeinheit zum Verarbeiten von Daten. DieEinheit kann arithmetische Operatio- 
35 nen wie Addition, Subtraktion, unter Umstanden auch Multiplikation, Division, Reihenentwicklungen usw. durchfuhren. 

Dabei kann die Einheit als ganzzahlige (integer) Einheit oder als FlieBkomma-(floating-point)-Einheit gestaltet sein. 

Ebenfalls kann die Einheit logische Operationen, wie UND, ODER, sowie Vergleiche durchfuhren. 

Arbiter Einheit um Rechte zwischen Signalen zu verteilen. 

Broadcast Senden von Daten einer PAE an mehrere oder alle Datenempfanger. 
40 Busanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen. (Auch Verbindungsanforderung). 

Bussegment Abschnitt eines Bussystems zwischen zwei Knoten. 

Datenempfanger Die Einheit(en), die Ergebnisse der PAE weiterverarbcitet/arbeiten. 

Datensender Die Einheit(en), die Daten fiir die PAE als Operanden zur Verfugung stellt/stellen. 

Datentyp Art der Daten: Zeichen, Zahlen, FlieBkommazahlen, Signale (boolean), etc. 
45 DFP DatenfluBprozessor nach Paten t/Offenlegung DE 44 1 6 88 1 . 

DPGA Dynamisch konfigurierbare FPGAs. Stand der Technik. 

EALU Erweiterte arithmetisch logische Einheit. ALU, die um Sonderfunktionen, die zum Betrieb einer Datenverarbei- 
tungseinrichtung gemaB DE 441 16 881 Al benotigt werden oder sinnvoll sind erweitert wurde. Dies sind ins besondere 
Zahler. 

50 Elemente Sammelbegriff fiir alle Arten von in sich abgeschlossenen Einheiten, welche als Stiick in einem elektronischen 
Baustein zum Einsatz kommen konnen. Elemente sind also: 

- Konfigurierbare Zellen alter Art 

- Cluster 

55 - RAM-Blocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

60 - I/O Pins eines Chips 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 

Gatter Gruppe von Transistoren, die eine logische Grundfunktion durchfuhren. Grundfunktionen sind z. B. NAND, 
NOR, Transmission-Gates. 
65 H-Pegel Logisch 1 Pegel, abhangig von der verwendeten Technologic 

Knoten Element das mehrere Bussegmente miteinander verbindet und den Verbindungsaufbau aktiv steuert, wahrend des 
Datentransfers je doch passiv ist. 

konfigurierbares Element Ein konfigurierbares Element stellt eine Einheit eines Logik-Bausteines dar, welche durch ein 
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KonfiguraLionswort flir eine spezielle Funktion eingestellt werden kann. Konfigurierbare Elemente sind somit, alle Arten 
von RAM-Zellen, Multiplexer, Arithmetische logische Einheiten, Register und alle Arten von interner und extemer \fer- 
netzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen. 

Konfigurieren Einstellen der Funktion und Vernetzung einer logischen Einheit, einer (FPGA)-Zelle odcr einer PAE (vgl. 5 
umkonfigurieren). 

Ladelogik Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller. 

Latch Speicherelement, das ein Signal fur gewohniich wahrend des H-Pegels transparent weiterleitet und wahrend des L- 
Pegels speichert. 10 
In PAEs werden teilweise Latches gebraucht, bei denen die Funktion der Pegel genau umgekehrt ist. Hierbei wird vor den 
Takt eines ublichcn Latch cin Inverter geschaltct. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemaB ihrer Kon figuration erfullen. 

LookUp-Tabelle Tabclle, die einen Wert als Adrcsse erhalt und ein Ergebnis zuruckliefcrt. Beispiclsweise wird eine Zahl 15 
als Adresse angegeben und deren sinus wird zuriickgegeben. 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten Technologic 

M-PLUREG Register in dem die Vernetzung der PAE gesetzt wird. Das Register wird von der PLU beschrieben. 
Open-Kollektor Schaltungstechnik, bei der der Kollektor eines Transistors an einem, uber einen Pullup auf den H-Pegel 
gezogenen, Bussignal liegt. Der Emitter der Transistors liegt auf Masse. Schaltet der Transistor, so wird das Bussignal 20 
auf den L-Pegel gezogen. Vorteil des Verfahrens ist, daB eine Mehrzahl sole her Transistoren den Bus ohne elektrische 
Kollision steuern konnen. Dabei sind die Signale ODER-verkiipft, es entsteht das sog. wired-OR. 
PAE Processing Array Element: EALU mit O-REG, R-REG, R20MUX, F-PLUREG, M-PLUREG, BM-, SM-, Sync-, 
StateBack- und Power-UNIT. 

Partnerknoten Knoten mit dem ein bestimmter Knoten uber ein Bussegment Kontakt hat oder aufbauen will. 25 
PLU Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBten Mikrokontroller. 

Prioritatsdekoder Das Signal mit der hochsten Priori tat wird weitergegeben oder freigeschaltet. 
Priori ty-Logik Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 

PullDown Widerstand, der eine Busleitung auf einen L-Pegel zieht. 30 
PulIUp Widerstand, der eine Busleitung auf einen H-Pegel zieht. 

Routingtabelle Tabellc innerhalb eines Knotens, die Tnformationen uber aufzubauende Vcrbindungcn cnthalt. 
Round-Robin- Arbiter Arbiter, der der Reihe nach ein Signal nach dem anderen freischaltet. Das aktuell freigeschaltete 
Signal bekommt die niederste Prioritat und wird als Letztes in der Kette dann wieder freigeschaltet. Der Arbiter arbeitet 
im Kreis. 35 
Sammelschiene Bus auf dem mehrere Bussegmente zusammengefuhrt werden. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring-Spcichcr, wclcher durch eine Steucrung angesprochen wird. Die 
Eintrage einer Switching-Tabelle konnen beliebige Konfigurationsworter aufnehmen. Die Steuerung kann Befehle 
durchfiihrcn. Die Switching-Tabelle reagiert. auf Triggcrsignale und konfiguriert konfigurierbare Elemente anhand eines 
Eintrages in einem Ringspeicher um. 40 
Timeout Nach Ablauf einer bestimmten Zeit geschieht etwas (ein \fcrgang wird begonnen oder unterbrochen). 
Tor Schalter, der ein Signal weiterleitet oder sperrt. Einfacher Vergleich: Relais. 

Umkonfigurieren Neues Konfigurieren von einer beliebigen Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurieren). 

Verbindungsanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen (auch Busanforderung). 45 
Zellen Synonym fur konfigurierbare Elemente. 

Zustandsmaschine Logik, die diversen Zustanden annehmen kann. Die Ubergange zwischen den Zustanden sind von ver- 
schiedenen Eingangsparametern abhangig. Diese Maschinen werden zur Steuerung komplexer Funktionen eingesetzt 
und entsprechen dem Stand der Technik, 

50 

7 Konventionen 

7.1 Namenskonvention 

Baugruppe -UNIT 55 

Betriebsart -MODE 

Multiplexer -MUX 

Negiertes Signal not- 

Register fur PLU sichtbar -PLUREG 

Register intern -REG 60 
Schieberegisters -sft 

7.2 Funktionskonvention 

UND-Funktion & 65 
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35 Patentanspriiche 

1. Bussystem fur DFPs gemaB DE 44 16 881 Al, sowie Bausleine mil zwei- oder mehrdimensionaler program- 
mierbarer Zellstruktur (der Gattungen FPGA, DPGA, o. dgl), dadurch gekennzeichnet, daB 

1 . das Bussystem aus einer Vielzahl voneinander elcktrisch unabhangigcr Bussegmcnte bestcht, die uber Kno- 
40 ten getrennt sind, 

2. die Knoten Bussegmente aktiv zusammenfugen oder trennen, wobei zum Zusammenfugen mehrere Bus- 
segmente uber Tore auf eine, sich innerhalb des Knoten befindende Sammelschiene zusammengeschaltet wcr- 
den, 

3. jeder Knoten eine Routingtabelle besitzt, in der die Informationen uber den Aufbau der Verbindungen ge- 
45 speichert sind, 

4. jeder Knoten eine Uberwachungseinheit besitzt, die selbstandig pruft ob eine Verbindung aufgebaut werden 
kann oder nicht. 

2. Bussystem nach Patentanspruch 1, dadurch gekennzeichnet, daB eine Busverbindung schrittweise aufgebaut 
wird, wobei der Datensender zunachst nur die Verbindung zu dem mit ihm verbundenen Knoten herstellt, der Kno- 

50 ten dann iiber seine Routingtabelle feststellt, welcher ihm benachbarte Knoten fur die Verbindung benotigt wird und 

zu diesem iiber das verbindende Bussegment Verbindung aufnimmt, sofem dieses nicht bereits von einer anderen 
Verbindung belegt ist; ist dies der FaU, so wird der Aufbau der Busverbindung abgebrochen; ist dies nicht der Fall, 
so setzt der angesprochene Knoten den Aufbau der Busverbindung fort. 

3. Bussystem nach Patentanspruch 1 und 2, dadurch gekennzeichnet, daB bei einem fehlgeschlagenen \ferbin- 
55 dungsaufbau der Aufbau zu einem spateren Zeitpunkt erneut versucht wird. 

4. Bussystem nach Patentanspruch 1, 2 und 3, dadurch gekennzeichnet, daB nach einem erfolgten Verbindungsauf- 
bau die Knoten passiv sind und der Datentransfer ausschlieBlich von Datensender und Datenempfanger gesteuert 
werden. 

5. Bussystem nach Patentanspruch 1, 2, 3 und 4, dadurch gekennzeichnet, daB weder Datensender noch Datenemp- 
60 fanger, weder wahrend des Verbindungsaufbaus noch des Betriebs, Kenntnis iiber das Bussystem haben miissen und 

keinerlei aktiven Eingriff auf die Knoten nehmen miissen. 

6. Bussystem nach Patentanspruch 1, 2, 3, 4 und 5, dadurch gekennzeichnet, daB die Knoten und deren Routingta- 
bellen von einer Ladelogik konfiguriert und umkonfiguriert werden. 

7. Bussystem nach Patentanspruch 1, 2, 3, 4, 5 und 6, dadurch gekennzeichnet, daB uber die Routingtabellen Ruck- 
65 meldungen an die Ladelogik gesendet werden konnen. 

8. Bussystem nach Patentanspruch 1, 2, 3, 4, 5, 6 und 7, dadurch gekennzeichnet, daB das ein Knoten Daten an 
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mehrere andere Knoten gleichzeitig versenden kann (Broadcasting). 

Hierzu 17 Seite(n) Zeichnungen 
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